Implementation and Experiments of an Extensible Parallel Processing System Supporting User Defined Database Operations

This paper presents an implementation method and experimental results of an extensible parallel processing system for databases. We have already proposed a stream-oriented parallel processing scheme (stream-oriented ncheme) of basic operations for databases and knowledge bases. This scheme is based on the demand-driven evaluation incorporating stream processing. We have designed basic primitives as a set of basic facilities for implementing the stream-oriented scheme. By using these basic primitives, arbitrary basic operations for a wide variety of databve applications caa be described and executed in parallel. In this paper, we present an implementation method of these basic primitives. This method is used to implement the stream-oriented scheme in parallel processing environments in which message passing is used for interprocessor communication. This paper aIso shows several experimental results of actual query processing in a parallel processing environment in which multiple conventional processors are loosely connected to a high speed network.